#include <iostream>
using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

//创建一个有头节点的链表
ListNode* initLinkwithHead()
{
    ListNode* p = (ListNode*)malloc(sizeof(ListNode));
    ListNode* temp = p;
    p = temp;
    for(int i = 0; i < 4; ++i)
    {
        ListNode* a = (ListNode*)malloc(sizeof(ListNode));
        a->val = i;
        a->next = nullptr;
        temp->next = a;
        temp = temp->next;
    }
    return p;
}








int main()
{
    



    return 0;
}